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Abstract. Every o-minimal expansion R of the real field has an o-minimal expansion V(M.) 
in which the solutions to Pfafhan equations with definable C 1 coefficients are definable. 

Introduction 
The main result of this paper is the following. 

Theorem. Let 1R be an o-minimal expansion of the real field. Then there is an o-minimal 
expansion "P(IR) of M which is closed under solutions to Pfafhan equations in the following 
strong sense (where "definable" refers to dehnability in 'P(IR) ). Whenever U is a dehnable 
and connected open subset of MJ 1 , uj = aidx\ + • • • + a n dx n is a 1-form on U with dehnable 
coefficients cii : U — > M. of class C 1 , and L C U is a Rolle leaf of uj = 0, then L is also 
dehnable. 

The notion of Rolle leaf is due to Moussu and Roche [10] , who work in the analytic setting 
and were inspired by the Khovanskii- Rolle Theorem [7]. 

As a special case, note that if U C M. n is as in the theorem and / : U — > 1R is a C 1 
function satisfying 

Of 

— (x) = Fi(x,f(x)), xeU, i = l,...,n, 

OXi 

where each Fi : U x R — > M is a definable C 1 function, then / is also definable. (This 
follows from the theorem because the graph of / is a Rolle leaf of u = 0, where u = 
Fidxi + • ■ • + F n dx n — dy on U xl; see Section 1.) 

Corollary. Suppose that I C R is an open interval, a£l and g : I — > W is dehnable and 
continuous. Then its antiderivative f : / — > M. given by f(x) := J x g{t)dt is also dehnable. 

The proof of the theorem goes as follows. After defining Rolle leaves in the C 1 setting 
and establishing some basic facts about them in Section 1, it is shown in Section 2 that the 
Khovanskii theory according to Moussu and Roche [10, 11] carries over to the o-minimal 
setting with C 1 data, and is actually simplified in the process. (The analytic data and 
semianalytic assumptions in [10] make certain precautions necessary which disappear in the 
o-minimal context.) Section 3 then adapts the more recent work by Lion and Rolin [8] on 
T^-Pfafnan sets to the o-minimal setting. (This is done here without using the "Cauchy- 
Crofton formula".) The above theorem is then an easy consequence. 
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There are some recent results that point in the direction of the theorem. Wilkie's theorem 
of the complement [14] implies that the expansion of the real field by the Pfaffian functions 
in the sense of Khovanskii [5] is o-minimal. These Pfaffian functions are analytic and defined 
on all of R n . Wilkie's arguments inspired Lion and Rolin [8] to introduce the notion of 
a T^-Pfaffian set in the semianalytic setting and to prove a corresponding o-minimality 
result. Karpinski and Macintyre [4] showed that for a given o-minimal expansion R of the 
real field, the expansion of R by (total) C°° functions which are Pfaffian relative to R remains 
o-minimal. 

It remains to be seen whether the extra generality of this paper's main theorem - roughly 
speaking, C 1 leaves versus C°° functions - is genuine. This issue may be related to the open 
problem whether the o-minimal structures of [4, 8, 14] and of this paper are model complete 
in their natural languages. 

Conventions. Throughout this paper the letters k, I, m, n, p, q range over N = {0, 1,2,...}. 
For any set S we denote by \S\ the cardinality of S. 

We let (vi, . . . , Vk) denote the linear span of vectors v\, . . . , Vk in a vector space E. 

A box in W 1 is a cartesian product of open intervals (a, b) with a, b G R U {— oo, oo} and 
a < b. If we only allow a, b G Q U {— oo, oo}, then we call the resulting box a rational box. 

Let A C R m . We write d(A), mt{A), bd(A) := cl(A) \ int(A) and fr(A) := c\(A) \ A for 
the topological closure, interior, boundary and frontier of A, respectively. By "component" 
we always mean "connected component". 

For < k < m and any x G lR fe , we denote by A x := {y G ]R m_fc ; (x, y) G A} the fiber of 
A over x. 

We equip R m with the usual metric d, which for m > is given by d(x,y) := max{|a;i — 
2/i | , . . . , \x m — y m \}. We also set d(x,A) := inf^g^ d(x, y). For 5 > we let B(a,5) := {x G 
R m : d(x, a) < 5} and T(A, 5) := {x G M m : d(x, A) < 5}. 

For a map i : {1, . . . , k} — > {1, . . . , n} we let Il t : M™ — > R fc be the map given by 
H t (xi, . . . , x n ) := • • • , ^t(fc)) • (In the case k = the map Il t sends every x G R n to the 

single element of R°.) 

All manifolds are assumed to be nonempty C 1 submanifolds of some R n , and are also 
assumed to be embedded submanifolds, unless specifically referred to as immersed subman- 
ifolds. 

"Definable" always refers to definability with real parameters. 

1. Generalities on Rolle Leaves 

Let U C W l be open and let u = a 1 dy 1 + • • • + a n dy n be a 1-form on U of class C 1 , 
that is, each at : U — > R is a C 1 function. Put 

n 

S(uj):={yeU: u{y) = } = f| a'^O) 

i=i 

(so S(oo) is a closed subset of U). We call oo nonsingular if S(uo) = 0. We think of u u = 0" 
as defining a hyperplane field on U \ S(tu): it assigns to each y G U \ S(uj) the hyperplane 

ker(uj(y)) = {xeR n : a 1 {y)x l + ■■■ + a n (y)x n = } C R n 
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under the usual identification of T y (U \ S(u)) = T y (R n ) with R n . 

1.1. Definition. An integral manifold of the equation 07 = is an (n — l)-dimensional 
immersed C 1 submanifold M of U \ S(uj) such that T y M = ker(u(y)) for all y e M. (Note: 
since M C U\S(lu) is only immersed, the manifold M does not necessarily have the topology 
induced by R n .) A leaf of uj = is a maximal connected integral manifold of uj = 0. 

A leaf L of 07 = is a Rolle leaf if L is an embedded (not just immersed) submanifold of 
U\S(u) that is closed in U\S(u), such that each C 1 curve 7 : [0, 1] — > U with 7(0), 7(1) G L 
is tangent at some point to the hyperplane field defined by uj = 0, that is, there is t G [0, 1] 
such that w(7(t))(V(t)) = 0. 

1.2. Example. Let uo be an integrable 1-form, that is, uj A duo = 0. Then the leaves of 
uj = form a partition of £7 \ S(u), called the foliation defined by uj = 0, see [13]. By the 
Rolle-Khovanskii Lemma [6], if L is a leaf of uj = such that U\L has exactly two connected 
components and each component has L as frontier in U, then L is in fact a Rolle leaf. 

Remark. Note that Rolle leaves of uj = are defined here even if uj is not integrable, in 
contrast to [10]. This is convenient but does not add to the generality of the main result 
(see [11] for an explanation in the analytic context; a similar argument works here). 

1.3. Example. Let V C W l be nonempty, open and connected, let F 1 , . . . , F n : 7x1 — > R 
be C 1 functions, and let / : V — > 1 be a C 1 function satisfying the Pfaffian system 

df 

q—( x ) = Fi(x, f(x)) for x G V and each i — 1, . . . , n. 

Then the graph T(f) of / is a Rolle leaf in U := V x R of the equation 

uj := F\dx\ + • • • + F n dx n — dy = 0. 

To see this, note first that S(uj) = 0, and that r(/) is closed in U and is clearly an 
embedded n-dimensional C 1 submanifold of U. Next, the connectedness of V implies that 
U \ r(/) has exactly two connected components C\ :— { (x, y) G U : y < f(x±, . . . ,x n ) } 
and C 2 := { (x, y) G U : y > /(xi, . . . ,x n ) }. Now let 7 : [0, 1] — > U be a C 1 curve with 
7(0), 7(1) G r(/). We may clearly assume that cu(7(0))( 7 '(0)) ^ and u( 7 (l))(V(l)) ^ 0, 
and that 7((0, 1)) is contained in one of the two connected components. 

We claim that then 07(7(0)) (7'(0)) and 07(7(1)) (7'(1)) must have different sign. For if 
07(7(0)) (7'(0)) > 0, say, then there is an e > such that 7((0, e)) C C 2 , and so by the above 
7((0, 1)) C C 2 ; but if also 07(7(1)) ( 7 '(1)) > 0, then there is a 5 > such that 7 ({5, 1)) C C u 
so that 7((0, 1)) C Ci, a contradiction. A symmetric argument works if both w( 7 (0))( 7 '(0)) 
and 07(7(1)) (7^1)) are negative, and so the claim is proved. 

It follows from the claim and Rolle's Theorem that there exists at G (0, 1) such that 
07(7(0) (t'W) = 0> which together with the above proves that T(f) is a Rolle leaf. 

1.4. Lemma. Let U C ]R n be open and let uo be a 1-form of class C 1 on U . Let L be 
an integral manifold of uj = 0, and suppose that there is a closed set K C ]R n suci. that 
L = ii r n([/ \ 5'(^)) • -Let C C [/ \ 5(07) be a connected manifold of dimension < n — 1 sucb 
that T^C C ker(o7(x)) for all igC. Tben eitber CnL = iorCCL 
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Proof. Write 00 = a±dxi + • • • + a n dx n with each Oj : U — >■ R of class C 1 . Assume that 
C fl L ^ 0. Since C fl L = C fl K, the subset C fl L of C is closed in C. By the connectedness 
of C it is therefore enough to show that C fl L is also open in C. 

Fix x G C H L. Permuting coordinates if necessary, we may assume that a n (y) 7^ for 
all y in some open neighbourhood V of x. Then the projection II : R" — ► ]R n_1 on the 
first n — 1 coordinates is such that Il|(Vn L) is an immersion. Hence, after shrinking V 
if necessary, V fl L is the graph of a C 1 function / : W — > R, where VF := II(l / ). This 
function / satisfies the following equations: 

(1.1) ^(x') = -—(x'J(x')), for re' € W and i = 1, . . . ,ra - 1. 

Let now C" be the connected component of C fl V that contains x; it clearly suffices to 
show that C C r(/). Let y G C" be such that y ^ x, and choose e > and a C 1 curve 
7 = (71,..., 7„) : (—e,l + e) — ► C such that 7(0) = x and 7(1) = y. Note that by 
hypothesis on C we have 7'(t) C ker(cj(7(t))) for t G (— e, 1 + e), that is, 

m = ~Ut)) -m — ^(7(0) -in-iit) 

= -^(5(t), ln (t)) -m — (^),7n(*)) -Yn-lW 

for all such t, where 5 := (71, . . . ,7„_i) : (— e, 1 + e) — > W. On the other hand, we define 
h : (-e, 1 + e) — > R by 

MO == /(*(*))■ 

Then by (1.1) we have 

= (*(*), M*)) • 7i (0 ^ (*(*), MO) • -Ciit) 

for all t G (— e, 1 + e). Therefore h and 7„ satisfy the same differential equation, and 
since h(0) = f(5(0)) = x n = 7 n (0), if follows from the uniqueness of solutions to ordinary 
differential equations that j n = h. In particular y = 7(1) = (5(1), h(l)) G T(f), and since 
y G C was arbitrary, this finishes the proof of the lemma. □ 

1.5. Definition. Let Q = (a>j)iej be a finite family of 1-forms of class C l on an open set 
U C W 1 , and let N be a sub manifold of U. We say that Q is transverse to N if for each 
y G N the family (a>j(y) \T y N) is a linearly independent family of linear forms on T y N, or 
equivalent ly, if 

dim ^T y N n Qker(c^(y)) j = dim(iV) - |7| 

for all y E N. (Note that then in particular |7| < dim(iV) and S(ui) fl iV = for each a;,.) 
If |J| = 1 and is the unique element of Q, we sometimes write "cj is transverse to N" in 
place of "fl is transverse to N" . 

For J C 7 we write fij := (u;j)j e j. A family f2j with J C 7 is a basis of fi along TV, if 
f2j is transverse to TV and 

T,iV n f|ker(^(y)) = T y N n f|ker(^(y)) 
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for all y G N, or equivalently, if for each y <E N the family (ui(y)\T y N} is a basis of the 
linear subspace of (T y N)* generated by (ui(y)\T y N} . 

1.6. Lemma. Let Q = (a>j)i e j be a finite family of 1-forms of class C l on an open set 
U C R n , and let N he a suhmanifold of U. Let J C I and suppose that £lj is a basis of H 
along N. For each i e I let Li be a Rolle leaf of Ui = 0, and write Wi := N (~) P| igJ Lj and 

Then Wj is either empty or a manifold of dimension dim(iV) — | J\, and each component of 
Wi is a component of Wj . In particular, each component of Wi is a manifold of dimension 
dim(iV) - \J\. 

Proof. Assume that Wj is not empty. We first show that Wj is a manifold of dimension 
dim(iV) — | J|. We may clearly assume that | J| = 1, and write L for the single corresponding 
Rolle leaf. Fixing x G iV n L, and working locally around x (see for instance [1]), we further 
reduce to the case that x = and that there is an open set V C W n such that G V and 
V H L = V n ({0} x R n_1 ); it is then enough to show that V H N n L is a manifold of 
dimension dim(iV) — 1. 

The transversality hypothesis now implies that IIi|(Vn./V) has rank 1 at 0, where ill : 
W 1 — > K. is the projection on the first coordinate. Therefore, after shrinking V if necessary, 
Ili|(VniV) has constant rank 1, and so by the Rank Theorem [13] each nonempty fiber 
(V n N) X1 with xi G R is a manifold of dimension dim(iV) - 1. Therefore V n N n L = 
{0} x(Vn iV) is a manifold of dimension dim(iV) — 1. This finishes the proof of the first 
assertion. 

Let now C be a component of Wj. Then C is a manifold of dimension dim(iV) — |J|, 
because C is an open subset of the manifold Wj. Let L := Lj for some j G / \ J be such 
that C H L ^ 0. Since fij is a basis of Q along N, we get for all y G C that 

T y C = Tj.iV n f|ker(^(y)) C ker(^(y)). 

Therefore, Lemma 1.4 implies that C C L. Since C is arbitrary, this shows that every 
component of W 7 / is a component of Wj. □ 

1.7. Remark. Let w be a 1-form of class C 1 on an open set U C R n , and let <x = 
(<7i, . . . , <7 n ) : F — >■ C/ be a C 1 map, where C IR m is open. Recall [13] that the pullback 
a*Ld is the 1-form (of class C 1 ) onV given by 

a*u = (ai o o)do\ + • • • + (a n o a)da n 




Assume in addition that a is a diffeomorphism onto a submanifold A" of U. If c<j is transverse 
to iV and L C [/ is a Rolle leaf of = 0, then <r*c<; is nonsingular and each component of 
(j _1 (L fl N) is a Rolle leaf of a*oo = 0. More generally, if Vt = ((Ji) ie i is a finite family of 
1-forms on U which is transverse to N, then the family a*£l := {a*Ui) ie i is transverse (to 
W). 
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2. Khovanskii Theory over an o-Minimal Structure 

Van den Dries noticed some time ago that the Khovanskii theory in [10] could be adapted 
to the o-minimal setting. In particular, he proved Lemma 2.5 below, replacing a rather 
special semianalytic argument about carpeting functions in [10]. 

From now on let R be an o-minimal expansion of the real field. (See also [2, 3, 12] for 
general background on o-minimal structures.) Throughout this section "definable" means 
"definable in R with parameters in R", and U C R n is a definable open set and Q = 
(cui, . . . , u) q ) a finite family of definable 1-forms of class C 1 on U, that is, each u>i is of 
the form 

iOi = a it idxi H h a it ndx n 

with each a iy j : U — > R a definable C 1 function. 

2.1. Lemma. Let A C R ra be a definable set. Then there is a hnite partition V of U into 
definable C 1 cells such that V is compatible with A, and for each N E V there exists a 
J C {1, . . . , q} such that £lj is a basis offl along N. 

Proof. By induction on d := dim(A); the case d — is trivial. So assume that d > and 
that the lemma holds for lower values of d. By C 1 cell decomposition and the inductive 
hypothesis, we reduce to the case that A = N is a C 1 cell of dimension d (and hence in 
particular a manifold). 

Now for x E N and J C {1, . . . , q} we write T x (Qj) := T X N n C\ ieJ ker(cui(x)). For each 
J C {1, . . . , q} we define the set 

Nj := { x e N : T x (Qj) = T X (Q) and dim(T x (Qj)) = d - \J\ } . 

Clearly the sets Nj for J C {1, . . . ,g} form a covering of iV, and since each form Ui is 
definable, each set Nj is definable. Let T> be a C 1 cell decomposition compatible with £7, iV, 
and each Nj for J C {1, ... , q}. If C e D with C C iV and dim(C) = d, and if J C {1, . . . , g} 
is such that C C Nj, then f2j is a basis of f2 along C (since C is open in N). On the other 
hand, let B := \J { C E V : dim(C) < d }; then B is definable and dim(L?) < d, so the 
lemma holds with B in place of A by the inductive hypothesis. □ 

2.2. Proposition. Let N be a definable C 1 cell contained in U, and suppose that d : = 
dim(TV) > q and that f2 is transverse to N. Then there is a definable closed subset B of 
N with dim(L?) < d, such that whenever Li is a Rolle leaf of Ui = for each i, then each 
component of N fl L\ n • • • fl L q meets B. 

Some extra notation is needed to prove Proposition 2.2. 

2.3. Definition. Given a cell C C R n , a positive form on C is a definable proper map 
: C — > R such that <p(x) > for all x E C; or equivalently, it is a definable continuous 
function : C — ► (0, oo) such that 

(i) for each y E fr(C) we have \im x ^ y cf>(x) = +oo; 

(ii) for each positive real r the set _1 ([O,r]) is bounded in R n . 
(Of course, (ii) is automatic if C is itself bounded.) 
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2.4. Example. Let ui, . . . ,u n be positive real numbers. Then the quadratic form 

x h-> (j) u (x) := uix\ H h u n x\ 

is a positive form on R n . More generally, if m > n and C C R m is a definable cell of 
dimension n, then by [3] there is a definable homeomorphism a : C — > M. n . Thus, the 
function <p u o a : C — > R is a positive form on C. 

2.5. Lemma. Let N be a definable C 1 cell contained in U, and suppose that d := dim(iV) > 
q and that f2 is transverse to N. Then there is a positive form (f) on N of class C 1 such that 
the (definable) set 

Y:={aeN: d<j)(a)\T a N G ( u^a) \T a N, . . . , u q {a) \T a N ) } 

has dimension less than n. 

Proof. By [3] there is a definable diffeomorphism o : IR d — > N of class C 1 , where d : = 
dim(iV). Replacing n by d, N by M. d and each Ui by its pullback a*u>i, we may reduce to the 
case that N = M. n and each ut is a definable 1-form of class C 1 on W n with S(uji) = 0. 
For m = (m 1? ..., u n ) G R n with all Ui > 0, let 

fi u := { a G W 1 : d<p u (a) G < wi(a), . . . , u q (a) ) } , 

where 4> u is as in Example 2.4. If dim(5 tt ) < n for some w as above, the proof is finished. So 
assume for a contradiction that dim(B u ) = n for all u as above. Then dim(L?) = 2n, where 

B := { (u, a) G W 1 x R n : «i > 0, . . . , w n > 0, a G 5 U } , 

so there are nonempty open V C (0, oo) n and W C W l such that V x W C B. Fix some 
a EW with all a« 7^ and let u vary over V. Note that 

?+i 

d(j) u (a) G ( cji(a), . . . , u; g (a) ) -<=^ # u (a) A cji(a) A ■ • • A cu 9 (a) = ( in /\ ^ n )- 
Now d(p u (a) = 2u\a\dxi{a) + • • • + 2u n a n dx n (a) , so 

d(p u (a) Awi(a) A-'-A 

= 2wiai( rfxi(a) A Wi(a) A ■ • • A cu g (a) )+••• + 2-u„a„( dx n (a) A cji(a) A • • • A cj,j(a) ). 

Since n > g, at least one of the covectors dxi(a) A Wi(a) A • • • A is nonzero, and it 

follows that we can choose auGV such that d(f> u (a) A cji(a) A ■ • ■ A c<j g (a) 7^ 0, i.e. a ^ L>„, 
a contradiction. □ 

Proof of Proposition 2.2. Apply the previous lemma to obtain a positive form <fi on iV of 
class C 1 and a corresponding definable set F C iV of dimension less than d. This set 
Y has the desired property: let C be a component of iV n Li n • ■ ■ fl L q , where each Li 
is a Rolle leaf of u>i = 0. Then C is closed in N, since each is closed in U \ S(u>i). 
Thus 0|C assumes a minimum value, say at the point x in C. This means precisely that 
d(f)(x)\T x C G < ^(^I^C, . . . , u q {x)\T x C ), that is, x G F. □ 
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2.6. Theorem. Let A C ]R n be a definable set. Then there exists a K G N such that 
whenever Li is a Rolle leaf of u>i = for each i, then A n Li fl ■ • • fl L g is a union of at most 
fT connected manifolds. 

Proof. We proceed by induction on d := dim(A) and g. The cases d = or g = being 
trivial, we assume that d > and g > and that the result holds for lower values of d and 
g. By Lemmas 1.6 and 2.1, it suffices to consider the case that A = N is a C 1 cell contained 
in U and f2 is transverse to N. Note that then d > q. For each i we let Lj be a Rolle leaf of 
uji = 0, and we put L :— L\ fl • • • fl L 9 . 

Case d = q. Let fi' := (a>i, . . . , u; g _i) and put L' := LiD- • •flL H . Then dim(iVnL') = 1. 
By the inductive assumption there is a K G N (depending only on N and fi', but not on the 
particular Rolle leaves) such that the manifold N (~) L' has at most K components. Let C 
be a component of N fl V . If C fl L q has more than one point, then by the Rolle property 
of L q (and the fact that C is a connected C 1 manifold of dimension 1), C is tangent at 
some point x G C to the hyperplane field defined by uo q = 0, which contradicts that u q is 
transverse to N fl V . So C fl L g has at most one point, for each component C of iV fl L'. 
Hence |iVnL| < If. 

Case d > q. Let F be a closed definable subset of iV with the property described in 
Proposition 2.2, in particular dim(F) < d. By the inductive hypothesis there is a K G N, 
independent of the particular Rolle leaves chosen, such that YDL has at most K components. 
Hence by Proposition 2.2, the set N(~)L has at most K components. Lemma 1.6 now implies 
that each component of L fl N is a manifold, so the theorem is proved. □ 

2.7. Corollary. Assume that 1 < m < n and let A C W 1 be a definable set. Then there 
is a K G N such that whenever a G W" 1 and Li is a Rolle leaf ofui = for each i, then the 
fiber (A fl L x n • • • fl L q ) a is a union of at most K connected manifolds. 

Proof. Note that for each real constant c and each I G {1, . . . , m}, the subset of U defined 
by the equation xi = c is a Rolle leaf of the definable 1-form dxi = 0. Applying Theorem 2.6 
with A and Q := (ivi, . . . , w q , dx±, . . . , dx m ) in place of Q, we obtain a bound K G N such 
that whenever a G M m and Lj is a Rolle leaf of uji = for each i = 1, . . . q, then the fiber 

(A n Li n • • • n L g ) a = n(A n Li n • • • n L q n {x e u •. xi = ai} n • • • n {x g u ■. x m = a m }) 

is a union of at most K connected manifolds (here n : R n — >■ ]R n ~ m denotes the projection 
on the last n — m coordinates) . □ 

In the next section the following improvement over Lemma 2.1 will be used. 

2.8. Lemma. Let A C W 1 be a definable set. Then there is a finite partition V of U 
into definable C l cells, such that V is compatible with A and for each N G V and each 
J C {1, . . . , q] there exists a J' C J such that Qj/ is a basis of Qj along N. 

Proof. By induction on d := dim(A); the case d — is again trivial. So assume d > and 
that the lemma holds for lower values of d. We apply Lemma 2.1 with each f2j in place of 
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il for J C {1, ... q} to obtain a corresponding C 1 cell decomposition Vj. Let D be a C 1 cell 
decomposition that is a common refinement of all T>j. 

If C G £> with dim(C) = d, then for every J C {1, . . . , g} and every D G £>j such that 
C C D C A, we have that dim(D) = dim(C), so that C is open in D. Therefore, for every 
JC {1, . . . , g} there is a subset J'C J such that Qj> is a basis of Qj along C. On the other 
hand, the set B := |J { C G V : dim(C) < d } satisfies dim(_B) < d, so the proof is complete 
by the inductive hypothesis. □ 

2.9. Definition. A manifold M C R n is in standard position if for every strictly increas- 
ing map i : {1, . . . , k} — ► {1, . . . , n} there is a d — d(M ) l) < dim(M) such that Ii L \M has 
constant rank d. 

Remark. Let M C W 1 be a manifold in standard position. Then by the rank theorem, for 
every strictly increasing map i : {1, . . . , k} — > {1, . . . , n} there is an e = e(M, t) < dim(M) 
such that for every a G M. k the fiber 

M ha := Tl t (M n nf^a)) = { y G : 3x G M(n 4 (x) = a and Tl t (x) = y) } 

is either empty or a manifold of dimension e, where T: {1, . . . , n — k} — ► {1, . . . , n} is the 
unique strictly increasing map satisfying . . . , A;}) U"T({1, . . . ,n — k}) = {1, . . . ,n}. 

2.10. Definition. A manifold C U is in 17-position if there is a J C {1, . . . , q} such 
that fij is a basis of along N, and whenever Lj is a Rolle leaf of uoi = for each i, then 

fl Li fl • • ■ fl L g is in standard position. 

2.11. Corollary. Let A C W 1 be a definable set. Then there is a finite partition V of U 
into definable C 1 cells, such that V is compatible with A and each N G V is in il-position. 

Proof. Apply Lemma 2.8 with Q := (u>i, . . . , cu q , dx±, . . . , dx n ) in place of Q to obtain a 
corresponding partition V. Then, given N E V there is a J C {1, . . . , q} such that f2j is a 
basis of f2 along (since fl C Q) . In particular, given any Rolle leaves Lj of = for each 
i, the set n L\ fl • • • fl L q is either empty or a manifold of dimension dim(A r ) — \J\. 

It remains to show that A^ fl L\ fl • • • fl L q is in standard position. Let i : {1, . . . , k} — ► 
{1, . . . , n} be a strictly increasing map, and let aeR k . Since the hyperplane defined by the 
equation x L u\ = aj is a Rolle leaf of dx L tj\ = for each j — 1, . . . , k, the above application of 
Lemma 2.8 implies that the set N(a) :— N fl L ± fl • • • fl L q fl {x^ — ai} fl • • • fl {x t (fc) = Ofe} 
is either empty or a manifold of dimension d, with d only depending on A^ and i. Moreover, 
for any x G N(a) we have 

ker (u l \t x {n n L x n • • • n L,)) = ^(A^ n Li n • • • n L q ) n ker(n t ) 

g k 

= T X N n p) ker(wi(a:)) n f| ker(dx t(j) (x)) 

i=l j=l 

= T x N(a). 

Hence ker (11^^ (A" fl L\ D • • • fl L g )) has dimension d, and since d is independent of x and 
a, this shows that n t | (AT n L\ fl • • • fl L q ) has constant rank. □ 
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3. T°°-SETS 

We define in this section the notion of a "T°°-set" , which Lion and Rolin [8] introduced in 
the analytic context (under the name "T°°-Pfaflian set"). We show that every T°°-set has 
finitely many connected components and that the collection of T°°-subsets of I n (for various 
n) forms a structure on I := [0, 1]. (In contrast to [8], we do not use the "Cauchy-Crofton 
formula" here.) In particular, this structure is o-minimal. 

We fix an o-minimal expansion R of the real field, and we let % and j range over N. As 
before, "definable" means "definable in R". 

3.1. Definition. A set W C IR n is called PfafRan if there are definable 1-forms ivi, . . . , ou q 
of class C 1 on a definable open set U C R ra , Rolle leaves L p of uj p = for each p — 1, . . . , q, 
and a definable set A C U such that 

w = A n Li n • • • n L q . 

Remark. Let W C W 1 be Pfaflian. 

(1) If V C R n is Pfaflian, then V n W is Pfaflian. 

(2) If n' G N and W C R n ' is Pfaflian, then WxW'C R n + n ' is Pfaflian. 

(3) If 7r is a permutation of {1, ... , n}, then the set n(W) := { (^(i), • • • , ^(n)) x <E W } 
is Pfaflian. 

(4) If n' < n, then for every a G R n ' the fiber W a C M n -™' is Pfaflian. 

3.2. Definition. A set X C ]R m is a basic T°°-set if there are k, I, parameters e(i,j) G M fc 
for each i and j, and a Pfaflian set W C M fe x lR m x R', such that 

(i) for each pair (i, j) the fiber W e ^j) C IR m x R' is compact; 

(ii) for each i the sequence (l¥(i, j)) . of subsets of R m is decreasing, where W(i,j) : = 
n(W e (jj)) and II : R m+l — > W a is the projection on the first m coordinates; 

(iii) the sequence (W(i)). is increasing, where W(i) := f]jW(i, j); and 

(i V ) X-U;H"(0- 

In this case we say that X is obtained from W. A finite union of basic T°°-sets is a 
T°°-set. 

Remark. Let X C W l be a basic T°°-set obtained from W C R n . 

(1) If 7r is a permutation of {1, . . . , m}, then n(X) := { . . . , ^(m)) : ^ G X } is a 
basic T°°-set. 

(2) If wl < m, then for every a G M m ' the fiber X a is a basic T°°-set obtained from W 
(namely, if e(i,j) G R fc are the parameters involved in the definition of X, then the 
parameters for X a are (e(i,j),a) G R fc+m '). 

(3) If m' < m, then the projection Il m /(X) of X on the first ml coordinates is a basic 
T°°-set obtained from W (replacing m and / in the definition of X by w! and m — m' + l 
forn m ,(X)). 

3.3. Lemma. Every PfafRan set is a T°°-set. 



THE PFAFFIAN CLOSURE OF AN O-MINIMAL STRUCTURE 



11 



Proof. By C 1 cell decomposition it suffices to consider W = A fl L\ fl ■ ■ • fl L q C R n as in 
Definition 3.1, where A C U is a definable C 1 cell. Let g be a positive form on A (as given 
by Example 2.4, say), and put W := A n (R x L x ) n • ■ ■ n (R x L g ) with 

I := { (g, x ) g (0, oo) x A : ^(x) < 1/9 } C R 1+n . 

By Remark 1.7 each R x is ci Rolle leaf of the pullback LTcUp on R x U, where LT : R 1+ ™ — >■ 
R n is the projection on the last n coordinates. Since each R x Li is a closed subset of R x U, 
each fiber Wg with 9 > is compact. Now W can be written as the increasing union of the 
compact sets W\/i for nonzero i G N. □ 

3.4. Proposition. Let VF C R n be a PfafRan set. Then there is an N G N sucb that every 
basic T°°-set obtained from W has at most N components. In particular, every T°°-set has 
finitely many components. 

Proof. From Corollary 2.7 we obtain an iV G N which bounds the number of components of 
any fiber of W. Next note that if K C R m is the intersection (resp. union) of a decreasing 
(resp. increasing) sequence {K{i)) . of compact subsets of R m and if each K(i) has at most 
N components, then K also has at most N components. □ 

3.5. Proposition. The collection of T°°-sets is closed under taking finite unions, finite 
intersections, projections and topological closure. 

Proof. Closure under taking finite unions and projections is obvious from the definition of 
T°°-set. For finite intersections, let X, X' C R m be basic T°°-sets obtained from W C 
R n and W C R n ', respectively. Then X x X' is a basic T°°-set obtained from W : = 
{ (6, 9', x, x', y, y') G W l+n ' : (9, x,y) G W, (9', x', y') G W }. Therefore the set (X x X') n A 
is a basic T°°-set obtained from l^nA, where A := { (x,x') G R m x R m : x = x' } and 
A := { (9,9',x,x',y,y') G R n+n ' : x = x' }. But XnX' = TL m ((X x X') n A) , which finishes 
the proof for finite intersections. 

For topological closure, let X C R m be a basic T°°-set obtained from W C R ra as in 3.2, 
with n — k + m + l. We define the Pfaffian set W C R n with n:=k + l + m + l + m + l by 

W:={(9,r],x,y,x',y'): (9 , x' , y') G W, \(x, y) - (x', y')\ < n } . 

Note that U(W e{ijjU ) = cl (T(W(i, j), rj)) for all i, j and 77, where LT : — > ]R m is 
the projection on the first m coordinates. We claim that there are sequences (9(i)). with 
each 9(i) G R fc and (r](i)Y with each n(i) G R, such that (LT( W^^)^^))) . is a decreasing 
sequence of compact sets with intersection cl(X), which then finishes the proof. 

We use the notation introduced in Definition 3.2. Clearly each W e ^ t j^ v is compact. Let 
5(i,j) := s\xp xeW (ij^d(x,W(i)) and 6(i) := sup xecl ^ X ) d(x,W(i)). For each % the sequence 
{fi(hj))j converges to 0, and the sequence converges to 0. If 5(i) = for some % the 

claim is trivial, so we assume that each 6(i) is nonzero. Passing to a subsequence if necessary, 
we may also assume that 8(i + 1) < 5(i)/3. For each % we fix a ji such that 8(i,jj) < S(i). 
Then 

T(cl(X), 6(i)) CT(W(i,ji),25(i)) QT(c\(X), 35(i)), 
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so 5(i + l) < 6(i)/S implies that T(W(i + l,j i+1 ),2S(i + l)) C T(W(i,j i ),25(i)). Therefore, 
Q(j) ■= e(i,ji) and 77(f) := 25(i) will do. □ 

3.6. Remark. Let X, X' C M m be basic T°°-sets obtained from the Pfaffian sets W and W 
respectively. The proof above shows that X n X' is a basic T°°-set obtained from a Pfaffian 
set that depends only on W and W (but not on the particular sets X and X'). 

The difficult part is to prove that the collection of T°°-subsets of [0, l] m is closed under 
taking complements. The main step in the proof is to show that the boundary of a bounded 
T°°-set is contained in a closed T°°-set with empty interior (see Lemma 3.11 below). We 
will do this by induction on to, using a fibering argument. First we show that for a T°°-set, 
taking the closure of its fibers is "almost everywhere" the same as taking the fibers of its 
closure. 

3.7. Lemma. Let X C R m be a T°°-set with to > 1. Then the set 

£? := { a G R : d(X a ) ^ d(X) a } 

is countable. 

Proof. The following short proof is due to Chris Miller. The case to — 1 follows from 
Proposition 3.4, so we assume that to > 1. For each a G B there is a box U C ]R m_1 such 
that cl(X ) n U = 0, but c\(X) a n C/ ^ 0. Hence 5 = Ut/ 5 £/> where U ranges over all 
rational boxes in R m_1 and 

By := { a G R : d(X a ) n £/ = 0, cl(X) a n C/ ^ }. 

One easily verifies that for each {7 the set _B;y is contained in the frontier of the T°°-set 
I1(X fl (R x [/)), where LT : M. m — > R is the projection on the first coordinate. So by 
Proposition 3.4 each By is finite. □ 

Next we prove a lemma similar to the above, but with "Hausdorff limit" in place of 
"closure" (see Lemma 3.9 below). Recall that for any two nonempty compact sets S,T C R m 
the Hausdorff distance d(S, T) is the greater of the two values max{<i(x, T) : x G S} and 
max{rf(y, S) : y G T}. The set H m of all nonempty compact subsets of M. m equipped with 
the Hausdorff metric is a metric space in which every closed and bounded subset of M m is 
compact. 

Let K{i) C ]R m for % G N be compact sets, and let K C W 71 be a nonempty compact set. 
The sequence (X(i)) . converges to X if X(i) 7^ for all i, and for every e > there is an 
i such that d(K(j), K) < e whenever j > i. The set K is a Hausdorff limit of {K(if} if a 
subsequence of (X(i)) converges to X, or equivalently, if for every e > there are infinitely 
many % such that K(i) 7^ and d(K(i), K) < e. 

Assume now that the sequence (K(i)) is bounded, that is, there exists an R > such that 
K{i) C [— i?, i?] m for all i. If X(i) 7^ for infinitely many i, then (K(i)) has a (nonempty) 
Hausdorff limit. If each K{i) is nonempty and (X(i)) converges to K, then X is precisely 
the set of all accumulation points of sequences (xj) with each Xi G K{i) (recall that an 
accumulation point of (xj) is by definition the limit of a convergent subsequence of (xj).). 
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3.8. Lemma. Let m > 1, and let (K(i)) . he a hounded sequence of nonempty compact 
subsets of W 71 converging to a nonempty compact set K. Assume that a G R is such 
that K a ^ and K a is not a Hausdorff limit of (if(i) a ).. Then there are open boxes 
U u . . . , UiQ M™- 1 such that 

(*) K a nUj 7^ for each j = 1, . . . , I, and for all sufficiently large i there is a j such that 

K(i) a n Uj = 0. 

Proof. If m = 1 the lemma is trivial, so we assume that m > 1. By the definition of Hausdorff 
limit, there is an e > such that for all sufficiently large % we have either K{i) a = 0, or 
K(i) a <£ T{K a ,e), or K a £ T(K(i) a ,e). If K(i) a = for all but finitely many i, then (*) is 
trivial, so we assume that K{i) a ^ for infinitely many i. Passing now to the subsequence 
of all K(i) with K(i) a ^ 0, we may clearly assume that K(i) a ^ for all i. 

Claim. K a <£. T{K{i) a , e) for all sufficiently large i. 

Proof. If K{i) a <£. T(K a , e) for infinitely many i, then there is a strictly increasing sequence 
and there are points Xj G K{ij) a for each j such that d(xj,K a ) > e. Since (K(i)^j is 
bounded, the sequence (xj) has an accumulation point x G IR" 1 ^ 1 . By the remark before the 
lemma, since K is the limit of the sequence (-fT(i)), we have x G K a , which contradicts that 
d(xj, K a ) > e for all j, so the claim is proved. 

By the claim, there is a sequence (xj) in K a such that d(xi, K{i) a ) > e for all sufficiently 
large %. Let A be the set of accumulation points of the sequence (xj); by the remark before 
the lemma, we have A C K a , so A is compact. Choose yi, . . . , yi G A such that the 
boxes Uj := -B(?/j, e/2) cover A. Clearly Xj G C/i U • • • U U t for all sufficiently large i. Hence 
for all sufficiently large i there is a j G {1,...,/} such that d(yj, K(i) a ) > e/2, that is, 
if (i) a H C/j = 0, which finishes the proof. □ 

3.9. Lemma. Let m > 1, let W C R n be a Pfaffian set, and for each i let K(i) C lR m be 
a nonempty compact basic T°°-set obtained from W. Assume that the sequence [K (i)) . is 
bounded and converges to a nonempty compact set K C ]R m . Tben the set 

B:={fl6R: fT a ^ and fT a is not a Hausdorff limit of (if(i) a ) } 

is countable. 

Proof. By Proposition 3.4 there is an iV G N such that each K (i) has at most N components. 
More generally, if U C ]R m is any box, then by Remark 3.6 each K(i) fl U is a basic T°°-set 
obtained from a Pfaffian set W(C/) depending only on U, but not on i. Hence by Proposition 
3.4 we can find an N(U) G N such that each K(i) fl U has at most N(U) components. 

Let now a G B. By Lemma 3.8 we have B = {J n Bu, where U ranges over all finite tuples 
U = (Ui, . . . , U{) of rational boxes in M m_1 and 

Bu := { a G K. : condition (*) holds for a } . 

Fix U = (U u Ui) and let Aq, . . . , iVj e N be such that each K(i) n(lx has at 
most JVj components. We show that \Bjj\ < N := 2Aq + • • • + 2iVj, which clearly finishes the 
proof of the lemma. 
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Assume for a contradiction that there are distinct elements a\, . . . , on+i G By, and choose 
p > such that the intervals I p := (a p — p, a p + p) for p = 1, . . . , N + 1 are disjoint. Choose 
an i so large that for each p there is a j = j(p) G {1, . . . , /} with K(i) ap n C/j = 0. Then for 
some j there are distinct p(l), . . . ,p(2Nj + 1) G {1, . . . , N + 1} such that K(i) a fl C/j = 
for each g G {1, . . . , 27Vj + 1}. On the other hand, since K a .. fl Uj 7^ and the sequence 
(-KT(i)) converges to K, we may assume that i is so large that K(i) D (ip( g ) x fj) 7^ for each 
g. Then K(i) fl (R x Uj) has at least A^- + 1 components, contradicting our choice of Nj. □ 

3.10. Remark. By definition any T°°-set is a countable union of compact sets. Therefore: 

(i) If X(i) C ]R m is a T°°-set with empty interior, i £ N, then (Ji^W nas em Pty interior. 

(ii) If m > 1, then a T°°-set IC| m has empty interior if and only if { a G R : int(X ) ^ 
} has empty interior. 

3.11. Lemma. Let X C ]R m be a bounded T°°-set. Tiien bd(X) is contained in a closed 
T°°-set with empty interior. 

Proof. We may assume that X is a nonempty basic T°°-set, say obtained from W C R n as 
in Definition 3.2; we adopt here the notation set up there. Since X is bounded, we may also 
assume that W is bounded. 

Applying Corollary 2.11 with Q = (u>i, . . . , cu q ), we obtain a partition of A into definable 
C 1 cells Ai, . . . , A M in fi-position. For each p G {1, . . . , M} we put 

w p ■.= A p n L x n • • • n L q . 

Then each nonempty fiber Wf C M m+ ' with e G M fc is a manifold, and there is a rf p G N, 
independent of e, such that whenever Wf is nonempty the map n|Wf has constant rank d p . 
Let S be the set of indices p G {1, . . . , M} for which d p < m. 

We call a set F C ]R m an approximation of bd(X) whenever Y is obtained from the sets 
W p in the following way: 

(i) for each p, i and j we let K p (i,j) := U (d (w p (i j) ^ C M m . 

(ii) If p and i are such that K p (i,j) 7^ for infinitely many j, then we let K p (i) be a 
Hausdorff limit of (K p (i,j))_. ; otherwise we put K p {i) := 0. 

(iii) If p is such that K p {i) ^ for infinitely many i, then we let K p be a Hausdorff limit 
of {K p {i)). ■ otherwise we put K p := 0. 

(iv) WeletF :=U pe5 ^ P - 

(These Hausdorff limits exist because W is bounded.) For the rest of the proof we fix an 
arbitrary approximation Y of bd(X), and we use the notation established above. Passing to 
subsequences if necessary, we will assume that whenever K p {i) 7^ the sequence (K p (i,j)) 
converges to K p (i), and whenever K p 7^ the sequence (A^ p (i)) converges to K p . The 
following claims establish the conclusion of the lemma for Y. 

Claim 1: There is an n > n, and for each p there is a bounded Pfaffian set W p C W 1 , 
such that the sets K p (i) and K p are basic T°°-sets obtained from W p . In particular, Y is a 
T°°-set. 
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Proof. We prove the claim for K p ; the case of each K p (i) is handled similarly. We clearly 
may assume that K p ^ 0. Let 8(i,j) := d(K p (i, j), K p {i)) and 5(i) := d(K p (i),K p ). Passing 
to a subsequence if necessary, we may assume that 5(i + 1) < 5(i)/6 for each i. Let g be a 
positive form on A p (as given by Example 2.4, say). Let z = (9,t,s,x,y,x f ,y') range over 
R n with n:=k + l + l + m + l + m + l, < t < 5 ■ 5(0) and < s < 1, and consider the 
bounded Pfaffian set 

W p :={z: (9,x',y')eW p , g(9, x', y') < 1/s, \(x, y) - (x', y')\ < t } . 

(The reason for introducing g is to make the fibers of W p compact.) We write II for the 
projection from ^ m + l + m + l on the first m coordinates. For each i choose a j, 6 N and a 
(3(i) G (0, 1) such that S(i,ji) < S(i) and K p (i) C n( .. } 25{i , ). Then for each i, 

T(K p ,5(i)) C n (W*^ m p{{) ) C T(K p , 66(f)). 

Since 5(i + 1) < 5(i)/Q, the sequence of sets Il( W^^.^ ^ ) is a decreasing sequence 
of compact sets converging to K p . This proves Claim I. 

Claim 2: Y contains hd(X). 

Proof. Since X is the union of the increasing sequence of compact sets (W(i)), every point 
a E hd(X) is the limit of some sequence (aj)j with each a, G bd(W(i)). On the other hand, 
if Y is nonempty, then the sequence of compact sets ( [j p&s K p (i)) converges to Y. Hence 
in order to show that hd(X) C Y it suffices to show that bd(W(i)) C U p gS'-^' P (^) ^ ot eacn ^ > 

Fix an i and let a G bd(VF(i)). Note that if K p (i) is nonempty, then the sequence 
(K p (i,j))_. converges to K p (i). Therefore, it suffices to show that for every r > the box 
B(a, r) contains a point of II (W^ ^) for some p G S and some j = j(i, r). 

Fix an r > and choose a point b G lR m and ap > such that c\(B(b,p)) C £?(a, r)\W(i). 
Since VF(i) is the intersection of the decreasing sequence of compact sets (W(i : j)) j: there 
is a j = j(i,r) such that W(i,j) fl B(b,p) = 0. Choose a point z G j) fl B(a,r). By 
Proposition 3.4, the intersection of VV(i, j) with the segment [z, b) is a finite union of closed 
segments contained in B(a,r), so W(i,j) fl [-2,6) contains an extremal point c closest to b. 
This point c has to belong to some n(W^^) with p £ S, since the sets n(W^^) with 
p ^ S are open subsets of M m . But c G 5(a, r), so the claim is proved. 

Claim 3: Y has empty interior. 

Proof. We proceed by induction on m. If m — 1, then d p < for each p G S, and since the 
number of components in H^W^^) is uniformly bounded, this implies that K p is finite for 
each p G S. So let m > 1 and assume that the claim holds for lower values of m. 

Let a G R, and note that X a = Uiflj n '(^(ij), a), where IT : lR m ~ 1+i — > M" 1 " 1 is the 
projection on the first m — 1 coordinates. By Corollary 2.11 each fiber Wf is a manifold, 
and there is an e p < m — 1, independent of (e, a), such that whenever Wf a is nonempty, the 
projection II' restricted to W p a has constant rank e p . Put S' :— { p G {1, . . . , M} : e p < 
m — 1 }. 

In analogy to the above, we call a set Y 1 C ]R m_1 an approximation of bd(X a ) whenever 
Y' is obtained from the sets W p in the following way: 
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(i) for each p, i and j we let (K') p (iJ) := U (cl (W^ j) a JJ C R m ~\ 

(ii) If p and % are such that (K') p (i,j) ^ for infinitely many j, then we let (K') p (i) be a 
Hausdorff limit of ({K'¥(i, j)) ; otherwise we put {K') p {i) : = 0. 

(iii) If p is such that (K') p (i) ^ for infinitely many i, then we let (K') p be a Hausdorff 
limit of ((if) p (i)). ; otherwise we put (K') p : = 0. 

(iv) We let V := \J P eA K ') P - 
Consider now the set 

H :— { a G R : F a ^0 and F a is not an approximation of bd(X a ) }. 

By the inductive hypothesis, for each a G R \ if the set Y" a has empty interior. So if if has 
empty interior, then Claim 1 and Remark 3. 10 (ii) imply that the set Y has empty interior, 
which then proves Claim 3. We therefore need to prove that int(if) = 0; in fact, we show 
that H is countable. 

By definition the set H is contained in the union of the following sets: 

G p (iJ) :={aeR: W (cl (w^ .)) ^ K*(iJ) a } , 
G p {i) := { a G R : i\" p (i) a ^ and iT p (i) a is not a Hausdorff limit of (K p (i,j) a ) } , 
G p := { a G R : K p ^ and ii" p is not a Hausdorff limit of (K p (i) a ) } , 

G:={ael: U peS K p ^ U peT K p }. 

It is therefore enough to prove that each of these sets is countable. Since K p (i,j) a = 
n'(cl (WjyjJJ, we have 

so each G p (i,j) is countable by Lemma 3.7. Claim 1 and Lemma 3.9 imply that each 
and each G p is countable. It remains to show that G is countable. 

Note that S' C 5, and let p G 5" \ S'; then we must have d p — e p — m — 1. So from 
the rank theorem we get dim (Wf) = dim (Wf a ) whenever W 7 ^ 7^ 0. Since both W 7 ^ and 
Iii (WT) have finitely many components (where Hi : W n+k — > R is the projection onto 
the first coordinate), this means that W p a = for all but finitely many a G R. Therefore, 
K p (i,j) a = n'(cl (Wf (iJ)j J) = for all' but finitely many a G R. But if a £ G p (i) then 
either i\" p (i) a = or ii" p (i) a is a Hausdorff limit of the sets K p (i,j) a . So ii~ p (i) a = for all 
but countably many a G R. By a similar argument using each G p , we then get that K p = 
for all but countably many a G R. It follows that the set G is countable. □ 

3.12. Corollary. Let X C M m be a T°°-set, and let 1 < k < m. Then the set 

B:={aeR k : d(X a ) ^ d(X) a } 

has empty interior. 

Proof. It suffices to show that the lemma holds with X n ((— R, R) k x IR m_fc ) in place of 
X, for each R > 0; so we assume that n fc (X) is bounded, where n fc : IR m — > IR fc is the 
projection onto the first coordinates. For each a G B there is a box U C ]R m_fc such that 
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cl(X a ) fl U = 0, but cl(X) a n [/ 7^ 0. Hence -B = IJ^ .B^, where U ranges over all rational 
boxes in M. m ~ k and 

B v := { a e R k : d(X a ) n 17 = 0, cl(X) a n [/ ^ } . 

Each _B[/ is contained in the frontier of the bounded T°°-set II fc (X n x [/)). So by the 
previous proposition 7?;y C YJy for some T°°-set Y";y with empty interior. Applying Remark 
3.10(i) we conclude that B has empty interior. □ 

3.13. Proposition. If X C I m is a T°°-set, then so is I m \ X. 

Proof. Let X C I m be a T°°-set. We establish the following two statements by induction on 
to: 

(I) m If int(X) = 0, then X can be partitioned into finitely many T°°-sets G 1: . . . , G K 
in such a way that for each k G {1,...,K} there is a strictly increasing map i : 
{1, . . . , to — 1} — > {1, . . . , to} such that is the graph of a continuous function with 
domain Il t (Gfc). 

(II) m Each component of X is a T°°-set, and the complement I m \ X is a T°°-set. 

(The meaning of (I)i is clear from the conventions on i made in the introduction.) The case 
to = 1 follows from Proposition 3.4; so assume m > 1 and that the two statements hold for 
lower values of m. First we establish the following 

Claim. Assume that there is a T°°-set Z C I m with empty interior such that X C Z and 

(I) m and (H) m hold with Z in place of X . Then (I) m and (II) m hold. 

Proof. Let G 1: . . . , G K be as in (I) m with Z in place of X. Clearly (I) m then also holds for 
X, since each Gi fl X is the graph of a continuous function. Since the Gi partition Z and 

(II) m holds with Z in place of X, it suffices to prove for each i that the components of Gi<~)X 
and the set Gi\X are T°°-sets. We may therefore reduce to the case that K — 1, that is, 
there is a strictly increasing map l : {1, . . . ,m — 1} — > {1, . . . , m} such that Z is the graph 
of a continuous function with domain U^Z). By the inductive hypothesis, each component 
of II t (X) and the set II t (Z) \ IL(X) are T°°-sets, so the claim follows. 

We now return to the proof of the theorem; there are two cases to consider. 

Case 1: X has empty interior. Let II denote the projection on the first m — l coordinates. 
Consider the T°°-sets 

Ci := { a e I" 1 - 1 : \X a \ >i} for ieN. 

By (II) m _! the sets 

A := C i+1 \C t = {ae I m - 1 : \X a \ = i } 

are also T°°-sets, and by Proposition 3.4 there is an N e N such that Cj = Cn+i for all 
i > N. The inductive hypothesis therefore allows to reduce to the following two subcases. 
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Subcase Cjv+i = 0: then \X a \ < N for every a G n(X). For 1 < j < i < N we define the 
T°°-sets 

Xij := { (a,y) E Ci x I : y is the j th element of X a }, 

Sij := { a G d : |(cl(X M )) a | > 2 }, 

and put S := Ui<j<i<jv (Here we are using the fact that the collection of T°°-sets 
is closed under taking topological closure.) (I) m holds with X \ (S x I) in place of X by 
construction, and the corresponding (II) m then follows easily from the inductive hypothesis 
(and since the order < is definable in R). Note that 

Sij C{ae R" 1 " 1 : c\((Xij) a ) ^ c\(X hj ) a } ; 

it follows from Corollary 3.12 that each Sij, and hence S, has empty interior. Therefore 

(I) m -i and (II) m _i hold with S in place of X by the inductive hypothesis, and so (I) m and 

(II) m hold with S x I in place of X. The claim implies now that (I) m and (II) m also hold 
with X n (S x I) in place of X. 

Subcase N = 0: then Ci = n(X). By assumption every fiber X a C 7 with a G C\ is 
infinite and hence (by 3.4 again) contains an interval. Since X has empty interior, it follows 
from Remark 3. 10 (ii) that C\ has empty interior. (I) m and (II) m now follow from the claim 
by a similar argument as in the previous subcase (with C\ in place of S). 

Case 2: X has nonempty interior. By Lemma 3.11 there is a closed T°°-set Y C I m such 
that bd(X) C Y and Y has empty interior. By Case 1 applied to Y, both (I) m and (II) m 
hold with Y in place of X. Note that if C is a component of I m \ Y and C H X 7^ 0, then 
CCI. It follows that each component of J m \ Y is either contained in X \ Y or is disjoint 
from XUY. On the other hand, by the claim the statements (I) m and (II) m hold with XC\Y 
in place of X. Thus (II) m follows easily. □ 

3.14. Corollary. The collection of T°°-subsets ofI m , m G N, forms an o-minimal structure 
on I. □ 

3.15. Remark. Let (A n ) ne ^ be any system of collections A n of subsets of 1R™. Replacing 
throughout the property (for subsets of IR n ) of being Pfaffian by the property of belonging to 
A n , and adapting the definition of T°°-set in 3.2 accordingly, all the above from 3.2 onward 
goes through provided (A n ) satisfies the following properties: 

(i) all subsets of lR n which are definable in R belong to A n ; 

(ii) points (l)-(4) of the remark after Definition 3.1 hold with "belongs to A..." in place 
of "is Pfaffian"; 

(iii) every A G A n is a closed subset of a definable set B C ]R n ; 

(iv) for 1 < k < n, A G A„ and x G M. k there is an N G N such that each fiber A x has at 
most N components; 

(v) every A G A„ is a finite union of manifolds B 1 , . . . , B t G A n that are in standard 
position. 
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4. Pfaffian Closure 

Let R be an expansion of the real field; in this section "definable" means "definable in 
R" unless indicated otherwise. Let £(R) be the collection of all Rolle leaves of nonsingular 
definable 1-forms of class C 1 on R n (for various n). We write R c for the expansion of R by- 
all L e £(R). 

4.1. Theorem. If R is o-minimal, then the structure R^ is o-minimal. 

Proof. Let T m be the collection of all T°°-sets X C 7 m as defined over R in the previous 
section. By Corollary 3.14, the collection (T m ) m forms an o-minimal structure on /. Let 
r m : R m — > (0, l) m be the (definable) homeomorphism given by 

/ \ - x i 

TmyEli ■ ■ ■ i %m) ■ 



and let S m be the collection of sets t~ 1 (X) with X e 7^. Then the collection 5 = (S m ) m 
gives rise to an o-minimal expansion R^ of R. A routine argument shows that the graphs 
of addition and multiplication belong to S. But every L E £(R) is definable in R^: if L is 
a Rolle leaf of the definable 1-form u of class C 1 on R™ with S{uo) = 0, say, then r n (L) is a 
Rolle leaf of the pullback {t~ 1 )*uj. Since r n (L) is a Pfaffian set, it follows from Lemma 3.3 
that r n (L) is a T°°-set and hence definable in Ry. Therefore L is definable in R^, and the 
theorem is proved. □ 

4.2. Lemma. If R is o-minimal, then every Pfaffian set is definable in R^. 

Proof. Let u±, . . . , u q be nonsingular definable 1-forms of class C 1 on some open definable 
set U C R™. Let Lj be a Rolle leaf of cuj = for each i, and let := A n Li n ■ ■ • fl L 9 with 
A C [/ definable. By Lemma 2.1, we may assume that A is a definable C 1 cell and that there 
is a J C {1, . . . , q} such that (u>i)iej is transverse to A. Lemma 1.6 now gives that every 
component of W is a component of A fl f] ieJ Li, so we may even assume that (cui, . . . , u) q ) 
is transverse to A. As in the proof of Lemma 2.5 we now reduce further to the case that 
U — A — R n . But then W is definable in R £ . □ 

In particular, if u is a definable 1-form of class C 1 on some definable open set U C R n , 
and L is a Rolle leaf of u; = 0, then L is definable in R c . 

4.3. Definition. An expansion R of the real field is Pfaffian closed if every L e £(R) is 
definable in R. Any expansion R of the real field admits a smallest expansion V(R) which is 
Pfaffian closed: just repeat the process of adding all Rolle leaves as above to obtain a chain 
of expansions defined by R := R and R^+i := (Rfe) £ for k > 0. Now with C := |J fc £(R fc ), 
we put 

V(R) := ( R, (L) LeC ) ; 

we call P(R) the Pfaffian closure of R. 

The theorem of the introduction is now proved by applying Theorem 4.1 and Lemma 4.2 
successively to each of the expansions R^ above. 
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Theorem 4.1 and Lemma 4.2 have an interesting consequence: whenever R is o-minimal, 
the collection of T°°-sets (over R) generates the same structure on R as the smaller collection 
C (R) of Rolle leaves. In other words, we have 

4.4. Corollary. If R is o-minimal, then every T°°-set is definable in R/;. 

Proof. Let ICR m bea basic T°°-set defined from W C R k + m +\ and let n : R k + m + l — > 
R k+m be the projection on the first k + m coordinates. Then X is a limit of the projection 
U(W), that is, for each finite set F C R m there isjm a G R™ such that X n F = n(W) a n F. 
By Lemma 4.2 the Pfaffian set W is definable in Re, so II(W) is definable in R/> Therefore, 
since R£ is o-minimal, a theorem due to Marker and Steinhorn [9] implies that X is definable 
in R £ . □ 
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